Complexity theory - PDFSEARCH.IO - Document Search Engine

Complexity theory
Results: 3600

#	Item
831	On the Complexity of Asynchronous Gossip Chryssis Georgiou Seth Gilbert Dept. of Computer Science, Add to Reading List Source URL: www.comp.nus.edu.sg Language: English - Date: 2008-08-26 04:43:06 Analysis of algorithms Fault-tolerant computer systems Consensus Gossip protocol Randomized algorithm Distributed computing Time complexity Gossip Theoretical computer science Computational complexity theory Applied mathematics
832	Subcubic Algorithms for Recursive State Machines Swarat Chaudhuri Pennsylvania State University University Park, PA 16802, USA Add to Reading List Source URL: www.cs.rice.edu Language: English - Date: 2008-03-07 16:10:53 Complexity classes Graph connectivity Reachability Connected component Transitive closure SL FO Configuration graph Connectivity Theoretical computer science Graph theory Mathematics
833	Ad-Hoc Aggregations of Ranked Lists in the Presence of Hierarchies Nilesh Bansal Sudipto Guha Add to Reading List Source URL: www.blogscope.net Language: English - Date: 2012-04-10 15:02:30 Algorithm Mathematical logic Hierarchy PP Randomized algorithm NP Information retrieval Theoretical computer science Computational complexity theory Applied mathematics
834	Towards Fully Multivariate Algorithmics: Some New Results and Directions in Parameter Ecology Michael Fellows University of Newcastle, Callaghan, Australia Add to Reading List Source URL: www.mrfellows.net Language: English - Date: 2009-10-06 02:49:42 NP-complete problems Parameterized complexity Exponential time hypothesis Dominating set Tree decomposition Vertex cover Graph coloring Equitable coloring Clique Theoretical computer science Graph theory Mathematics
835	Advanced Procedures for Hard Problems in Abstract Argumentation Johannes Peter Wallner Institute of Information Systems Vienna University of Technology Add to Reading List Source URL: www.inf.kcl.ac.uk Language: English - Date: 2013-06-09 11:47:58 Critical thinking Arguments Logic Argumentation theory NP-complete Boolean satisfiability problem NP-hard Oracle machine Algorithm Theoretical computer science Applied mathematics Complexity classes
836	On Problems as Hard as CNF-SAT∗ Marek Cygan† Holger Dell‡ Jesper Nederlofk Add to Reading List Source URL: arxiv.org Language: English - Date: 2014-03-27 21:09:14 NP-complete problems Exponential time hypothesis Conjunctive normal form Boolean satisfiability problem Vertex cover Set cover problem Time complexity Graph coloring Independent set Theoretical computer science Computational complexity theory Applied mathematics
837	IEEE TRANSACTIONS ON ROBOTICS, VOL. 23, NO. 5, OCTOBERApproximate Algorithms for a Collaboratively Controlled Robotic Camera Add to Reading List Source URL: www.ieor.berkeley.edu Language: English - Date: 2007-10-15 15:12:36 Operations research Computational complexity theory Convex optimization Linear programming Approximation algorithm Algorithm Lattice Mathematics Theoretical computer science Applied mathematics
838	On the Impossibility of Tight Cryptographic Reductions Christoph Bader, Tibor Jager, Yong Li, and Sven Sch¨age Horst G¨ortz Institute for IT Security, Ruhr-University Bochum, Germany {christoph.bader, tibor.jager, yong Add to Reading List Source URL: eprint.iacr.org Language: English - Date: 2015-04-27 06:52:51 Public-key cryptography Digital signature Key management Notary Ciphertext indistinguishability Computational complexity theory Reduction Security parameter RSA Cryptography Theoretical computer science Applied mathematics
839	Complexity as Fitness for Evolved Cellular Automata Update Rules Em Ward EE Department University of Arkansas Fayetteville, AR 72701 Add to Reading List Source URL: dangermouse.brynmawr.edu Language: English - Date: 2003-11-12 11:59:00 Automata theory Omega Mathematics Applied mathematics Science Cellular automata Cellular automaton Genetic algorithm
840	Launchpad_logo_color_orange Add to Reading List Source URL: craftevents.com.au Language: English - Date: 2015-02-23 01:22:44 PP Quantum complexity theory 3M

UPDATE